<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN">
<html><head>

<meta http-equiv="Content-Type" content="text/html; charset=windows-1252">
<meta name="Generator" content="Microsoft Word 97">
<meta name="Template" content="C:\PROGRAM FILES\MICROSOFT OFFICE\OFFICE\html.dot">
</head><body link="#0000ff" vlink="#800080">

<p><!--Converted with LaTeX2HTML 96.1 (Feb 5, 1996) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds --></p>
<p align="center"></p><center><table border="0" cellspacing="0" width="290">
<tbody><tr><td bgcolor="#0000ff" valign="middle">
<p align="center"><b><font color="#00ffff" size="5">&nbsp;I Love Big Numbers !</font></b><font color="#00ffff" size="5"></font></p></td>
</tr>
</tbody></table>
</center><p></p>

<font color="#0000ff"><h2 align="center"><a name="SECTION0001002000000000000000"></a></h2>
<h2><a name="SECTION0001002000000000000000">The Problem</a></h2>
</font><p align="justify">A Japanese young girl went to a Science Fair
at Tokyo. There she met with a Robot named Mico-12, which had AI (You
must know about AI-Artificial Intelligence). The Japanese girl thought,
she can do some fun with that Robot. She asked her, "Do you have any
idea about maths ?"."Yes! I love mathematics", The Robot replied.</p>
<p align="justify">"Okey ! Then I am giving you a number, you have to
find out the Factorial of that number. Then find the sum of the digits
of your result!. Suppose the number is 5.You first calculate 5!=120,
then find sum of the digits 1+2+0=3.Can you do it?"</p>
<p align="justify">"Yes. I can do!"Robot replied.</p>
<p align="justify">"Suppose the number is 100, what will be the result
?".At this point the Robot started thinking and calculating. After a
few minutes the Robot head burned out and it cried out loudly "Time
Limit Exceeds".</p>
<p align="justify">The girl laughed at the Robot and said "The sum is definitely 648". </p>
<p align="justify">"How can you tell that ?" Robot asked the girl.
"Because I am an ACM World Finalist and I can solve the Big Number
problems easily." Saying this, the girl closed her laptop computer and
went away. </p>
<p align="justify">Now, your task is to help the Robot with the similar problem. </p>
<p align="justify">&nbsp;</p>
<font color="#0000ff"><h2><a name="SECTION0001003000000000000000">The Input</a></h2>
</font><p>The input file will contain one or more test cases. </p>
<p>Each test case consists of one line containing an integers n (n&lt;=1000).</p>
<font color="#0000ff"><h2><a name="SECTION0001004000000000000000">The Output</a></h2>
</font><p>For each test case, print one line containing the required
number. This number will always fit into an integer, i.e. it will be
less than 2^31-1.</p>
<font color="#0000ff"><h2><a name="SECTION0001005000000000000000">Sample Input</a></h2>
</font><pre>5
60
100 </pre>
<font color="#0000ff"><h2><a name="SECTION0001006000000000000000">Sample Output</a></h2>
</font><pre>3
288
648
</pre>
<p>--------------------------------------------------------------------------------------------------------------------</p>
<b><p>Ahmed Shamsul Arefin </p>
</b><p>&nbsp;</p>
<p>&nbsp;</p></body></html>